#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void PrintArr(int* arr, int n);

void InsertSort(int* arr, int n);
void HeapSort(int* arr, int n);
void BubbleSort(int* arr, int n);
void ShellSort(int* arr, int n);
void AdjustDown(int* arr, int parent, int n);
void Swap(int* p, int* q);